perm filename MG.FRM[P,JRA]4 blob
sn#156933 filedate 1975-04-30 generic text, type T, neo UTF8
∂30-SEP-74 1442 1,MG
I've just noticed that the definition of fact in problem IV on p71.
of "SUPER LISP"is an application of the Y combinator (λf.((λx.f(xx))(λx.f(xx))))
If you wanted to discuss Y pehaps that example would be a good place to start?
∂30-SEP-74 0929 1,MG
Unfortunately I don't know anything non-trivial about modelling data-structures
The only thing that comes to mind is Rod Burstall's stuff in MI7 (I think !)
which is about how to represent & reason about pointer manipulating
algorithms.Although that's a good paper the data-structure models in it
arn't all that subtle - the nice thing in the paper is an efficient
formalism (informally presented if I remember right) for asserting facts
about pointer configurations. I hope to extend my denotational model of LISP
to include RPLACA,RPLACD etc. but, probably naively, I hadn't thought that
doing it would raise any hard problems. I guess time will tell!
Mike